Distance-sum heterogeneity in graphs and complex networks

Distance-sum heterogeneity in graphs and complex networks

Sum Distance in Fuzzy Graphs

Abstract. In this paper the idea of sum distance which is a metric, in a fuzzy graph is introduced. The concepts of eccentricity, radius, diameter, center and self centered fuzzy graphs are studied using this metric. Some properties of eccentric nodes, peripheral nodes and central nodes are obtained. A characterization of self centered complete fuzzy graph is obtained and conditions under which...

Strong sum distance in fuzzy graphs

In this paper the idea of strong sum distance which is a metric, in a fuzzy graph is introduced. Based on this metric the concepts of eccentricity, radius, diameter, center and self centered fuzzy graphs are studied. Some properties of eccentric nodes, peripheral nodes and central nodes are obtained. A characterisation of self centered complete fuzzy graph is obtained and conditions under which...

The eccentric-distance sum of some graphs

Let G = (V,E) be a simple connected graph. The eccentric-distance sum of G is defined as ξ(G) = ∑ {u,v}⊆V (G) [e(u) + e(v)]d(u, v), where e(u) is the eccentricity of the vertex u in G and d(u, v) is the distance between u and v. In this paper, we establish formulae to calculate the eccentric-distance sum for some graphs, namely wheel, star, broom, lollipop, double star, friendship, multi-star g...

Expression Graphs - Unifying Factor Graphs and Sum-Product Networks

Factor graphs are a very general knowledge representation, subsuming many existing formalisms in AI. Sum-product networks are a more recent representation, inspired by studying cases where factor graphs are tractable. Factor graphs emphasize expressive power, while sum-product networks restrict expressiveness to get strong guarantees on speed of inference. A sum-product network is not simply a ...